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CLAIMS 

What is claimed is: 

1 . An information hiding method with reduced fuzziness, which comprises the steps 

of: 

inputting the information to be embedded into a spin encoder and generating 
encoded information whose length is a multiple of the original information; 

generating a random number sequence using cross encoding for permuting the 
encoded information, the seed of the random numbers being a first key; 

selecting a pixel of a host image using a random number generator as an 
information embedding point of the encoded information, the seed of the 
random number generator being a second key, and 

\ 

embedding the encoded information into the B channel of the pixel of the host 
image. 

2. The method according to claim 1, wherein the spin encoding corrects transmission 
errors or human damages on the encoded information. 

3. The method according to claim 1, whereir\ the random number sequence is 
generated by a linear feedback shift register. 

4. The method according to claim 3, wherein the\ linear feedback shift register 
comprises a plurality of buffers. 

5. The method according to claim 1 further comprising the following steps for 
extracting the embedded information: 

using the second key to compute the embedding positions of the encoded 
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information; 

using theVirst key to reconstruct the encoded information and to restore the order 
before cross^encoding; and 

decoding the encoded information using spin decoding. 

6. The method accordinguo claim 1, wherein the host image H is an image of m*n 
pixels and the electronic signature\o be embedded is information W with a size L, both the 
host image H and the embedded information W being expressed as: 

H = {h 0 \ 0<i<m,0<j<n\e [0,255] }, and 
W = {w\ 0<i<L,w i e[0,l] }; \d 

a set ASETjj^hj+jj, hj_,j +I , h iii+1 , h i+1 j\| being defined for four pixels surrounding 
and to the right of any pixel h^ in the hW image. 

7. The method according to claim 6, wherein a\temporary variable is defined to be 

hMh MJ . 1 +h g , 1 +h i _ ]J+1 +^^ \ 

8. The method according to claim 6 further comprising the step of adjusting the values 
of hjj and ASETy according to: 

whileWh'-hjj^t) and (w=0)) or ((h^-n'^i) and (w=l))) do 

begin 

for each h rf <= ASET }j do 

hrj' = hi'j-2w+l; 
h-h^w-l; 
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end. 



9. The method according to claim 5, wherein the hidden information is true if h'^h^j 
in the step of using the second key to compute the embedding positions of the encoded 
information. \ 

10. The method accordingNto claim 5, wherein the spin decoding adopts the Viterbi 
algorithm. \ 
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